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Die folgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

(h) Verfahren zur Erzeugung einer digitalen Fahrwege-Netzkarte 

(57) Die Erfindung betrifftein Verfahren zur Erzeugung einer y 
digitalen Fahrwege-Netzkarte, insbesondere einer Stra- 
Ben- oder Schienen-Netzkarte. Um ein genaues Abbild 
des tatsach lichen Straftenverlaufes darzustellen, die be- 
notigte Speicherkapazitatzu minimieren und Kartendaten 
bereitzustellen, die direkt mit Positionsmefcwerten vergli- 
chen werden konnen, ist erfindungsgemaft vorgesehen, 
dass Kreisbogen (A-B, B-C, B-D) stetig miteinander ver- 
netzt werden, wobei unter Kreisbogen (A-B, B-C, B-D) 
auch Geraden und Klothoiden subsumiert sind. 
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Beschreibung 

Die Erfindung betrifTt cin Verfahrcn zur Erzcugung einer 
digitalen Fahrwege-Netzkarte, insbesondere einer StraBen- 
oder Schienen-Netzkarte. Bei einem aus der WO 95/14 910 5 
bekannten derartigen Verfahren wird der StraBenverlauf als 
Polygonzug definiert, wobei die Abknickpunkte des Poly- 
gonzuges als Referenzpunkte gespcichert werden. Mittels 
cincs itcralivcn Verfahrcns werden starker gckriimmtc Stra- 
Benabschnitte durch eine groBere Anzahl von Referenz- 10 
punkten charakterisiert. Nachteilig bei diesem Verfahren ist 
die groBe Anzahl benotigter Referenzpunkte. Dennoch er- 
gibt sich auch bei mittels vieler Referenzpunkte "geglatte- 
tem" Polygonzug nur ein ungenaues Abbild des tatsach li- 
chen StraBenverlaufes. AuBerdem ist kein direkter Vergleich 15 
von MeBwerten zur Positionsfeststellung mit den gespei- 
cherten Daten der StraBennetzkarte moglich. 

Der Erfindung liegt die Aufgabe zugrunde, die oben ge- 
nannten Nachteile zu bescitigen und ein gattungsgemaBcs 
Verfahren anzugeben, das bei geringerem Speicherbedarf 20 
eine genauere Wiedergabe des StraBenverlaufes gestattet. 
Dariiber hinaus soil die zu erzeugende digitale Fahrwege- 
Netzkarte moglichst benutzerfreundlich im Hinblick auf di- 
rekte Vergleichbarkeit der PositionsmeBwerte inil den Daten 
der Fahrwege-Netzkarte sein. 25 

ErfindungsgemaB wird die Aufgabe durch die kennzeich- 
nenden Merkmaie des Anspruchs 1 gelost. Der Grundge- 
danke der Erfindung besteht darin, die Fahrwege-Netzkarte 
nicht durch eine Kette von definierten Punkten und eine Li- 
ste von Verbindungcn - polygonzugartig sondern durch 30 
eine stetige, knickfreie Aneinanderreihung von Kreisbogen 
darzustellen. Als Sonderfalle von Kreisbogen gelten dabei 
auch solche mit einem unendlichen Krummungsradius, 
namlich Geraden und stetige Ubergange zwischen Kreisbo- 
gen verschicdencr Kriimmungsradicn, namlich Klothoidcn. 35 
Durch die Kreisbogen an naherung an den tatsachlichen Stra- 
Benverlauf ergibt sich eine gegenuber der Polygonzugva- 
riante erheblich verbesserte Genauigkeit. Das Verfahren 
zeichnet sich auBerdem durch ein geringeres Daten volume n . 
der fahrzeugintcm zu speichernden odcr via Broadcast be- 40 
darfsweisc an das Fahrzeug zu ubertragenden Fahrwege- 
Netzkarte sowie durch leichtere Erzeugbarkeit der benotig- 
ten Daten aus. 

Anspruch 2 charakterisiert eine vorteilhaftere Organisa- 
tion der Datenstruktur der Fahrwege-Netzkarte. Diese Dar- 45 
stellung ist mathematisch schon uberbcstimmt, da bei bc- 
kannter Anfangsrichtung an einem Verzweigungspunkt 
nach jedem Kreisbogen, der anschlieBt, auch schon sein 
Endpunkt definiert ist. Am letzten Kreisbogen muB dieser 
Endpunkt identisch mit dem nachsten Verzweigungspunkt 50 
sein. Diese Uberbestimmung kann als zusatzliche Konlrolle 
benutzt oder vernachlassigt werden. Eine weitere Uberbe- 
stimmung, die fur Kontrollzwecke nutzbar ist, besteht darin, 
dass die Entfemung zwischen den Verzweigungspunkten 
der Summe der. Bogenlangen der Kreisbogen zwischen die- 55 
sen Verzweigungspunkten entsprechen muB. 

Urn den Datensatz besonders effektiv erstelien und pfle- 
gen zu konnen, sollte er direkt aus den Bauzeichnungen der 
StraBenbauamter ubernommen werden. Bauzeichnungen 
liegen groBtenteils ebenfalls in Verzweigungspunkten und 60 
dcren Koordinaten und Richtungcn vor, wobei der StraBen- 
verlauf in Kreisbogen bcziehungsweise Klothoidcn definiert 
ist. Durch eine derartige Direktubernahme ergibt sich eine 
bestmogliche Genauigkeit im Hinblick auf die Abbildung 
des tatsachlichen StraBenverlaufs. Die so definierte Darstel- 65 
lung von StraBennetzen ist bei Beriicksichtigung der Breite 
einer StraBc schon genauer als notwendig. Das kann man 
ausnutzen, um die GroBe des Datensatzes so klein wie mbg- 
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lich zu halten. Es ist nicht erforderlich, alle theoretisch defi- 
nierbaren Kriimmungen beziehungsweise Bogenlangen 
auch in den Datensatz einzubeziehen. Das ist auch deshalb 
besonders vorteilhaft, da die StraBenbauregeln bestimmte 
Bogenradien bevorzugen. Da Ein- und Ausfahrten von Au- 
tobahnen und auch die Autobahnen selbst in den meisten 
Fallen mit einer geringen Anzahl bewahrter Krummungsra- 
dien gebaut werden, wobei die ublichcn Krummungsradien 
von Ein- und Ausfahrten sich erheblich von denen der Auto- 
bahnplanung unterscheiden, reduziert sich die zu spei- 
chernde oder an das Fahrzeug zu ubertragende Datenmenge. 
Die festen Muster, nach denen Ein- und Ausfahrten gebaut 
werden, konnen beispielsweise aus einem Register entnom- 
men werden und nut einigen Attributen, die Besonderheiten 
charakterisierten, skaliert werden. 

In ahnlicher Weise wie die oben geschilderte Anwendung 
der StraBenbauregeln auf dieErstellung einer digitalen Stra- 
Bennetzkarte konnen auch Schienenveriegungsregeln zur 
Erstellung einer digitalen Schiencnnctzkartc herangezogen 
werden. 

Die Parameter der Verzweigungspunkte konnen gemaB 
Anspruch 3 als Relativwerte in Bezug auf einen bekannten 
Referenzpunkt angegeben werden. Der Referenzpunkt kann 
beispielsweise der Startpunkt einer Fahrt sein, wobei ab- 
schnittsweise ein neucr quasi aktucllcrer Referenzpunkt zu- 
grunde legt werden kann. Insbesondere kann dieser neue 
Referenzpunkt ein wohlbekannter Verzweigungspunkt sein. 
Denkbar ist jedoch auch, alle Koordinaten und/oder Rich- 
tungen der Verzweigungspunkte als Absolutwerte anzuge- 
ben. 

Die Klothoiden konnen gemaB Anspruch 4 in vereinfa- 
chender Weise als kubische Parabeln dargestellt werden. 
GroBe QualitatseinbuBen ergeben sich dadurch nicht. 

Anspruch 5 betrifft ein System zur bordautonomen Fest- 
stellung, ob ein Fahrzeug auf einem von mehreren mittels 
einer digitalen Fahrwege-Netzkarte vorgegebenen Fahrweg 
fahrt oder nicht. Dabei ist vorgesehen, dass die Fahrwege- 
Netzkarte einen Datensatz, bestehend aus Verzweigungs- 
punkt-, Entfernungs- und Kreisbogendaten, beinhaltet. Die 
Struktur des Datensatzes kann an die Merkmaie des An- 
spruchs 2 angelehnt sein. 

Besonders vorteilhaft ist ein in Anspruch 6 gekennzeich- 
netes Datenformat, das einen direkten, umrechnungsfreien 
Vergleich der Daten der digitalisierten Fahrwege-Netzkarte 
mit beispielsweise tachometrisch oder gyrometrisch gewon- 
nenen McBdaten gestattet. Da fehlerbehaftete Umrechnun- 
gen entf alien, ergibt sich eine bestmogliche Genauigkeit der 
Entscheidung, ob ein bestimmter Fahrweg gerade benutzt 
wird oder nicht. Wegen der sehr ungenauen Positionsbesti- 
mung durch ein GPS (Global Positioning System)- Verfah- 
ren wird die verbesserte Entscheidungssicherheit im We- 
sentlichen durch ein gyrometrisches MeBverfahren mittels 
eines Kreisels bestimmt. Der Kreisel miBt die Drehung des 
Fahrzeuges bei Kurvenfahrten in sehr hoher Genauigkeit. 
Diese KreiselmeBwerte sind unmittelbar mit den Kriim- 
mungsradien der aus der Fahrwege-Netzkarte zugeordneten 
Kreisbogen vergleichbar. Beispielsweise kann das Verlassen 
einer Autobahn mit groBtmoglicher Zuverlassigkeit erkannt 
werden, da der Krummungsradius einer Autobahnabfahrt - 
wie oben geschildert - sich fast immer in GroBenordnungen 
von Autobahnkrummungcn unterschcidet. Die physikali- 
sche GroBe, die der Kreisel miBt, liegt in dem Fahrwege- 
Netzkarten-Datensatz bereits vor und muB nicht erst durch 
fehlerbehaftete oder auf Schatzwerten beruhende Umrech- 
nungen erzeugt werden. Die verbesserte Entscheidungssi- 
cherheit hinsichtlich des Befahrens oder Verlassens einer 
Autobahn ist insbesondere flir die Verwendung des Vcrfah- 
rens beziehungsweise des Systems in bordautonomen Stra- 


DE 199 49 698 A 1 


Bengebiihren-Erfassungsgeraten von groBem Vorteil. 

Die Erfindung wird nachfolgend anhand eines figurlich 
dargestclltcn Ausfiihrungsbeispiels nahcr erlautert. 

Die Figur zeigt einen Straiten veriauf A-C beziehungs- 
weise A-D, wobei im Punkt B eine Verzweigung in Rich- 5 
tung C Oder Richtung D beginnt. Es ist ersichtlich, dass die 
drei Teilabschnitte A-B, B-C und B-D Kreisbogen reprasen- 
tieren. Miteinandcr vcmetztc Kreisbogen, inklusive Gcra- 
den und Klothoiden crmoglichcn cine sehr gcnauc Abstrak- 
tion des StraBenverlaufes. Die Kreisbogen A-B, B-C und B- 10 
D gehen stetig ineinander iiber, so dass auch der Verzwei- 
gungspunkt B eine eindeutige Richtung hat, die der Tangen- 
tenrichtung T aller drei Kreisbogen A-B, B-C und B-D an 
dieser S telle B entspricht. Im Verzweigungspunkt B ist we- 
gen der stetigen Ubergange kein Knick vorhanden. Die Ent- 15 
scheidung, ob eine, insbesondere gebiihrenpflichtige, StraBe 
A-D an der Verzweigung B in Richtung einer Abfahrt B-C 
verlassen wird, ist auf sehr einfache Weise mit hochster Si- 
chcrhcit rnoglich, indem ein KreiselmeBgerat die Fahrzcug- 
drehung bei einer Kurvenfahrt miBt und dieser MeBwert mit 20 
den beiden Kriimmungswerten fiir die Alternativen B-C und 
B-D verglichen wird. Als besonderer Vorteil kommt hier 
auch die Unmoglichkeit der Manipulation der inertialen 
Drchung des Kreiscls zum TVagen. 

Die Erfindung bcschrankt sich nicht auf das vorstehend 25 
angegebene Ausfuhrungsbeispiel. Vielmehr ist eine Anzahl 
von Varianten denkbar, weiche auch bei grundsatzlich an- 
ders gearteter Ausfuhrung von den Merkmalen der Erfin- 
dung Gebrauch machen. 
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insbesondere Tachometer- und KreiselmeBgerate, ge- 
stattet. 


Hierzu 1 Seite(n) Zeichnungen 


Patentanspruche 


1. Verfahren zur Erzeugung einer digitalen Fahrwege- 
Netzkarte, insbesondere einer StraBen- oder Schienen- 
Netzkartc, dadurch gekennzeichnet, dass Kreisbogen 35 
(A-B, B-C, B-D) steug miteinander vernetzt werden, 
wobei unter Kreisbogen (A-B, B-C, B-D) auch Gera- 
den und Klothoiden subsumiert sind. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dass ein Datensatz, bestehcnd aus Koordinaten und 40 
Richtungen von Vcrzweigungspunklen (B), einer Liste 
der Verbindungen zwischen diesen Verzweigungs- 
punkten (B) in Form von Entfemungen und je Verbin- 
dung einer Liste der Kreisbogen (A-B, B-C, B-D) in 
Form von Wertepaaren [Krummungsradius; Bogen- 45 
langc] erstcllt wird, wobei die Richtung des Verzwci- 
gungspunktes (B) als gemeinsame Tangentenrichtung 
(T) der stetig ineinander ubergehenden Kreisbogen (A- 

B, B-C, B-D) definiert ist. 

3. Verfahren nach Anspruch 2, dadurch gekennzeich- 50 
net, dass die Koordinaten und/oder die Richtungen der 
Verzweigungspunkte (B) als Abweichungswerte relativ 

zu mindestens einem bekannten Referenzpunkt ange- 
geben werden. 

4. Verfahren nach einem der vorangehenden Ansprii- 55 
che, dadurch gekennzeichnet, dass die Klothoiden als 
kubische Parabeln dargestellt werden. 

5. System zur bordautonomen Feststellung, ob ein 
Fahrzeug auf einem von mehreren mittels einer digita- 
len Fahrwege-Netzkarte vorgegebenen Fahrweg fahrt 60 
oder nicht, dadurch gekennzeichnet, dass die Fahr- 
wege-Netzkarte einen Datensatz bestehend aus Ver- 
zweigungspunkt-, Entfernungs- und Kreisbogendaten 
beinhaltet. 

6. System nach Anspruch 5, dadurch gekennzeichnet, 65 
dass der Datensatz der Fahrwege-Netzkarte Daten be- 
inhaltet, dercn Format einen umrcchungsfreicn Vcr- 
gleich mit MeBwerten fahrzeuginterner MeBgerate, 
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